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Abstract. Transformation coefficients between standard bases for irreducible 
representations of the symmetric group Sn and split bases adapted to the 
S„-^ X S„2 C S„ subgroup (ni + n2 = n) are considered. We first provide a 
selection rule and an identity rule for the subduction coefficients which allow to 
decrease the number of unknowns and equations arising from the linear method by 
Pan and Chen. Then, using the reduced subduction graph approach, we may look 
at higher multiplicity instances. As a significant example, an orthonormalized 
solution for the first multiplicity-three case, which occurs in the decomposition of 
the irreducible representation [4, 3, 2, 1] of Sio into [3, 2, 1] [3, 1] of Sa X 54, is 
presented and discussed. 

PACS numbers: 02.20.-a 



1. Introduction 

Symmetric group transformation coefRcients, which define various basis changing 
between Sn representations, are very useful both by itself and in relation to the unitary 
group representation theory via the Schur-Weyl duality The full comprehension 

of the multiplicity separation problem is a key outstanding issue. Probably, the main 
question remains whether there are combinatoric labels which provides a canonical 
separation of the multiplicity. 

Subduction coefficients (SDCs) represent the entries of the transformation matrix 
between the standard Young- Yamanouchi basis for an irreducible representation (irrep) 
of Sn and the split basis adapted to the subgroup Sm x Sn2 C Sn-, with ni 4-^2 = n jHI- 
Such coefficients were introduced since 1953 by Elliot et al ^ but, although their 
calculation have been undertaken for many time El 13 El El ^I] , there is still a need 
for more efficient approaches. 

Pan and Chen have presented the linear equation method that is particularly 
useful since it provides g-dependent algebraic solutions for Hecke algebra Hn{q), a 
quantum deformation of the group algebra CSn- In ^21 we have given an improved 
version of such a method which uses the concept of subduction graph to select a minimal 
set of linear equations solving the subduction problem for symmetric groups in a 
systematic manner. In this paper we look for a more insight into the structure of the 
solution for such a system, reducing the number of unknown SDCs and the number of 
needed equations. It allows to increase the dimension of the involved irreps and thus 
to find solutions for higher multiplicity cases. 
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The layout of the paper is as foUows. In the next section, we review some 
background and we refer the reader to and references therein, for definitions, 
notations and for more details on the subduction graph method. In section 3, we 
analyze the structure of the subduction space and we prove two theorems which are 
useful to reduce the number of unknowns and, consequently, the number of equations 
for the subduction problem. That is fundamental for an optimazed approach to 
very high dimension decompositions. According to McAven et al pg 8372], we 
think that "the next steps in a search for a combinatorial recipe for a multiplicity 
separation could be to look at other multiplicity two cases and the first multiplicity 
three case" . Therefore in section 4, we present our determination for the significant 
first multiplicity-three examples in the reduction i Sq x S4. Finally, in section 5, 
our results are summarized. 

2. Subduction coefRcients and graphs 

The irreducible representations (irreps) of the symmetric group Sn may be labelled 
by partitions [A] of n, i.e. sequences [Ai, A2, . . . , A/i] of positive integers such that 
X^iLi \ = IT- and the Xi are weakly decreasing. A partition [A] is usually represented 
by a Ferrers diagram (or Young diagram) obtained from a left-justified array with 
Xj boxes on the jth row and with the kth row below the (fc — l)th row. Standard 
Young tableaux are generated by filling the Ferrers diagram with the numbers 1, . . . , n 
in such a way that each number appears exactly once and the numbers are strictly 
increasing along the rows and down the columns. An orthonormal basis vector of an 
irrep associated to the partition [A] may be labelled by a standard Young tableau. 
Such a basis corresponds to the Gelfand-Tzetlin chain 6*1 C 6*2 C . . . C S'n and is 
usually called the standard basis of [A]. We denote this basis by Sn-basis 

Split basis |3] represents an alternative orthonormal basis for [A]. By definition, 
it breaks [A] (which is, in general, a reducible representation of the direct product 
subgroup Sni X Sn2, with rii + 712 = n) in a block-diagonal form: 

[A] = 0{A;Ai,A2} [Al]® [A2], (2.1) 

Al ,A2 

where [Ai] and [A2] are irreps of Sm and respectively. {A;Ai,A2} give the 
multiplicity^ i.e. the number of times that the irrep [Ai] [A2] of X Syi2 appears 
in the decomposition of [A] . The entries of the matrix transforming between split and 
standard basis are the subduction coefficients (SDCs). Let [Ai] ® [A2] be a fixed irrep 
of Sni X in [A] i Sni X and |Ai, A2; mi, TO2),, a generic vector of the split 
basis (where mi and m2 are standard Young tableaux with Ferrers diagram Ai and 
A2 respectively, and 77 is the multiplicity label). We may expand such vectors in terms 
of the standard basis vectors |A; m) of [A]: 

|Ai, A2;mi,m2)^ = ^ |A; m)(A; m|Ai, A2; mi, m2),,. (2.2) 

m 

Thus (A; m|Ai, A2; mi, m2),, represent the SDCs of [A] | [Ai] ® [X2] with given 
multiplicity label 77 and satisfy the following unitary conditions |13| : 

^ (A;m|Ai,A2; mi,m2)r; (A; m|Ai, A2; mi, m2)jj' — 5x2X'2^m2m'2^riri' (2.3) 

771 
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Figure 1. Subduction graph relative to ([4, 1]; [1], [3, 1]). 



^ (A;to|Ai,A2; iT^i I n^'2)ri (A; TO I Ai , A2 ; TOi , m,2)n — 



(2.4) 



Given a standard Young tableau to, we define the action gi(m) of a generator gi 
for S'„ (elementary transposition) in the following way: if the tableau obtained from 
TO interchanging the box with i and the box with i + 1 (keeping the other elements 
fixed) is another standard Young tableau to', we set gi{m) — to'; else gi{m) — to. 
Furthermore, we define 



5i(mi2) 



(5i(TOi),TO2) if i < ni 
(TOi,gj(TO2)) if i > ni 



(2.5) 



where TO12 = (toi,TO2) is a pair of Standard Young tableaux with rii and 712 boxes 
respectively, with toi filled by integers from 1 to ni and TO2 from ni + 1 to ni + n2 

Two standard Young tableaux toi and TO2 with the same Ferrers diagram are 
i-coupled if toi = TO2 or if toi = gi{m2). In an analogous way, we say that the pairs 
of standard Young tableaux mi2 — (mi,TO2) and m^^ = (to3,TO4) are i-coupled if 
mi2 = TO34 or if gi[mi2) = TO34. 

Each ordered sequence of three standard Young tableaux (to; toi , TO2) with Ferrers 
diagrams A, Ai and A2 respectively and filled as previously described is called node 
and it is denoted by (to;toi,TO2), or simply (to;toi2). Moreover, we call subduction 
grid (or simply grid) the set of all nodes of (A; Ai, A2). Thus, in analogy with the case 
of standard Young tableaux, we may define the action of gi on a node v = (to; TO12) 
as 

9i{v) ^ {gi{m); gi{nii2)) . (2.6) 

Two nodes Vi and V2 are i-coupled if vi — V2 or if v\ = gi{i'2)- For i fixed, z-coupling 
is an equivalence relation on the grid. 

Therefore, the z-coupling relation induces a partition on the grid which is called 
i-layer and we may give a graphical representation of it. Each node is represented in 
such a way that it has coordinates obtained by the ordering number of the relative 
standard Young tableau (for example the lexicographic ordering |14p. Furthermore, 
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because each equivalence class is composed at most by two distinct nodes, we may 
draw them as joined by an edge with a label for i. 

The overlap of all i-layers (i.e. the graph obtained by identification of the 
corresponding nodes) is called subduction graph relative to (A;Ai,A2). More simply, 
two distinct nodes v and ly' of the grid are connected by an edge with the label (i) of 
the subduction graph if = gti'^') for some i (notice that if v and v' are i-coupled 
and j-coupled, then i = j). In figure^ the graphical representation of the subduction 
graph for ([4, 1]; [1], [3, 1]), obtained from the overlap of the 2-layer, the 3-layer and the 
4-layer, is shown as an example. Note that the 1-layer is not defined for ([4, 1]; [1], [3, 1]) 
due to [Ai] — [1] (see also 12 ). 

We observe that each node (m; mi2) relative to (A; Ai, A2) naturally corrisponds 
to the SDC (A; m|Ai, A2; TOi, 7^2) given by the inner product between the standard 
basis vector |A;to) for the irrep [A] of Sn and the split basis vector |Ai, A2; mi, TO2). 
Furthermore, subduction graph provides a very practical way to choose a minimal set 
of subduction equations to find the required transformation coefficients |12) . 

3. Selection and identity rules: reduced subduction graph 

3.1. Crossing and bridge pairs of standard Young tableaux 

Let A be a Young diagram relative to a partition of n and (m, m') a pair of standard 
Young tableaux with the same diagram A. Furthermore, we denote by dk{m) the usual 
axial distance between the numbers k and fc + 1 in the tableau m. 
If m ^ m', we name cut the minimum i g {1, . . . ,n — 1} such that di{m) ^ di{m'). 
We give the following useful definitions: 

Definition 1. We say that {m,m') is a crossing pair of standard Young tableaux if 
there exists iG{l,...,n— 1} such that one of the following cases is verified: 

(i) di{m) 7^ di(m'), gi(m) 7^ m and gi{m') ^ m' ; 
(ii) di{m) ^ di{m'), gi{m) = m and gi{m') = m' . 

We call separation for (m, m') the minimum i where one of the previous cases occurs. 

Definition 2. We say that {m,m') is a bridge pair of standard Young tableaux if it is 
not a crossing pair, i.e. for all i Cz {I, . . . ,n — 1} one of the following cases is verified: 

(i) di(m) = di{m'); 

(ii) gi{m) — m and gi(ra') 7^ m'; 

(iii) gi{m) ^ m and gi{m') — m' . 

Lemma 1. Let {m,m') be a bridge pair with ni 7^ m' and let i be the relative cut. Let 
us consider the application defined by 

gi{m,m') ^ (gi{m),gi{m')). (3.1) 

Then, by iteratively applying J^8.1]) . we always obtain a crossing pair. 
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Proof. We first observe that, after one application of gi on {m,m'), we have the 
following situation 



d]{gj{m)) = d.j{gj{m')) if j ^ {i- + 1} 
d]{gt{m)) = dj{gi{m')) + dj+i{gi{m')) if j i - 1 

dj{gi{m)) = -dj{gi(m')) \i j ~ i 

dj{gj{m)) = dj^i{gj{m')) + dj{gj{m')) if j = i + 1 



(3.2) 



thus gi{m, m') has cut in i — 1 because obviously di{gi{m')) ^ 0. 
Then, at each step of the iteration of (|3.1|) . two cases may occur: 

(i) gi{m, m') is a crossing pair and we have the assertion. 

(ii) gi{m, m') is a bridge pair with cut in i — 1. 

If case («) never occurs, after i~l iterations we should reach a bridge pair (m, m') with 
cut 4 = 1. But {rh,rh') always is a crossing pair because gi{rh) = rh and gi{rh') = m' 
for each standard Young tableaux m and rh' . □ 



3.2. Islands 

Let TO, TOi and m2 be three standard Young tableaux with n, ni and n2 boxes such 
that ni+n2 = n and shapes A, Ai and A2, respectively. Denoted by m'^^^^ the standard 
Young tableau obtained from m by removing the boxes with numbers ni + 1, . . . , n, 
we say that m and toi are compatible if mi = m^'^^\ The number of standard Young 
tableaux which are compatible with nii is equal to the number of standard skew- 
tableaux 15^ of shape A/Ai filled with the numbers ni + l,...,n. We denote it by 

Denoted by G the grid relative to (A; Ai, A2), we give the following 

Definition 3. Fixed the standard tableau fi with Young diagram Ai and varying m 
and TO2, with fixed Young diagrams A and A2 respectively, the subset of G given by 

Ifi{G) ~ {(m;/i,TO2) G G I m is compatible with fi} (3.3) 

is named /^-islando/ G. 

We refer to the /^-island simply saying island if it is not necessary to make an 
explicit reference to fi. Of course, the number of islands of G is given by the number 
of standard Young tableaux with diagram Ai, i.e. /'^i. 

Lemma 2. Let (m; mi2) € G be a node such that (m^"!-*, toi) is a crossing pair. Then 
the corresponding SDC, (A; to|Ai, A2; toi, TO2), vanishes. 

Proof. Let i G {1, . . . , rti — 1} be the separation of (to'^"i\ toi). From definition^ we 
need to destinguish the following situations: 

• gi{m) 7^ TO and gi{mi) 7^ toi (or, equivalently, di{m) 7^ ±1 and di{mi) 7^ ±1). 
The action of the generator gi on the standard base vector |A; to) is given by 

5.|A;to) = |A;to) + |A;g,(TO)) (3.4) 



where 



1 
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In an analogous way, the action on the spht base vector |Ai, A2; TOi, 7712) is 

1 



ftlAi, A2;mi,TO2) 



d,{mi) 

From H3.4|) and H3.6|) . using gf — I and gi ~ gi' , we get 



|Ai, A2;mi,m2) + |Ai, A2; gi(mi), m2) (3.6) 



di{m)di{mi) 



(A;m|Ai, A2;mi,m2) - -j^p-r (A; to|Ai, A2; ft(mi), m2> 



- , r . (A;5^(m)|Ai, A2;mi,TO2) - /3^^/3^1 (A;5«(w)|Ai, A2;ffj(mi),m2) =0. 
di(mi) 

(3.7) 

Writing H3.7|l also for (A; m|Ai, A2; (/^(toi), ^2), (A; gi(m)|Ai, A2; toi, m2) and 
(A;5ri(m)|Ai, A2;5i(mi),TO2) and using dt{gi{m)) = -di{m) and di{gi{mi2)) = 
■~di{mi2), we obtain the homogeneous linear system described by the matrix 



/ 



di {m)di (mi ) 
rfi (m) 



(m) 
1 



V 



di (mi ) 
Mm h-'mi 



di {rn)di (mi ) 

o(i) 
-'mi 



Mm Mm 
di (mi ) 



(mi ) 

M?Ti MTTT-l 



cZi {m)di (mi ) 
di (m) 



M?Ti M?7ii 
di (mi ) 

di (m) 

1 / 

di{myd7[m7y / 



(3.8) 

Thus (A;m|Ai, A2;mi,m2), (A; m|Ai, A2; ^^(toi), 7712), (A; gi(m)|Ai, A2; mi, m2) 
and (A; 5i(m) I Ai, A2; (mi), TO2) are the coordinates of a kernel vector for the 
matrix 1)3.8(1 . It is easy to see that ()3.8(l has rank 3. 
(i) If di{m) ^ -di{mi); 

the kernel space for (|3.8(l is generated by the vector 



/ 1 \ 

di(m)di(mi)(^^^+/3<^' ) 



di{m)-\-di{mi) 
di {m)di (mi) (^^^ +f^^^\ ) 
di{rri)-]-di{'mi) 

-1 



(3.9) 



which implies 

(A;m|Ai, A2;mi,m2) 

and 



-(A;.gi(m)|Ai, A2; .gi(mi), m2) 



(3.10) 



(A;5i(m)|Ai, A2;mi,m2) = (A; m|Ai, A2; 5i(mi), m2). (3.11) 

Because di{gi{ra)) = —di{m), di{ra) 7^ —di{mi) ^ di(gi{m)) ^ diimi) and 
di{m) 7^ di(mi) di{gi{m)) 7^ —di{mi). Therefore relation H3.11|l . written 
for (A; gi(m)|Ai, A2; mi, m2), yelds (remember that g^ — 1) 

(A;m|Ai, A2;mi,m2) = (A; gi(m)|Ai, A2; 5i(mi), m2). (3.12) 

From (|TTU|l and lEHSl, we get 

(A; m|Ai, A2; mi, m2) = 0. (3.13) 
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(ii) If diim) = -~di{mi); 

the kernel space for (|3.8|) is generated by the vector 

('\ 

1 

1 

which directly implies 

(A;gi(m)|Ai, A2;mi,m2) = (A; m|Ai, A2; ^^(mi), TO2) 

and 

(A;m|Ai, A2;mi,TO2) = (A; 5j(to)|Ai, A2; ^^(mi), 7712) = 0. 



(3.14) 



(3.15) 



(3.16) 



• gi{m) = m and gi{mi) = mi (or, equivalently, |di(TO)| = 1 and |di(mi)| = 1). 
The action of the generator gi on the standard base vector | A; m) is given by 



gi\\\m) = ±|A;m) 
and the action on the split base vector |Ai, A2; mi, TO2) is 

g^lAi, A2;mi,m2) = t|Ai, A2; mi, TO2). 
Thus (because gf — 1 and g^ = gi^) 

(A; m|Ai, A2; mi, m2) = -(A; m|Ai, A2; mi, m2) 

from which 

(A;to|Ai, A2;mi,m2) = 0. 



(3.17) 
(3.18) 

(3.19) 

(3.20) 
□ 



Lemma 3. Let (m;mi2) € G be a node such that (to'^"^\toi) is a bridge pair and 



m 



("i) 



7^ mi. Then the corresponding SDC, (A; m| Ai , A2; mi, TO2), vanishes. 



Proof. Let i g {1, . . . , ni — 1} be the cut of (m("i\ mi). For semplicity, let us suppose 
gi{m) — m and gi{mi) 7^ mi. 

The action of the generator gi on the standard base vector |A; m) is given by 



gi\X]m) = ±|A;m) 
and the action on the split base vector |Ai, A2; mi, m2) is 



(3.21) 



5i|Ai, A2;mi,m2) = —7 ^— - |Ai,A2;mi,m2> + /3**^, |Ai, A2; .9i(mi), m2) (3.22) 
di(mi) 



Because c;^(mi) 7^ ±1, and lIX^ imply 

(A;m|Ai, A2;mi,m2) = 6- (A; m|Ai, A2; gi(mi), m2) 



with 6^ „jj^ a suitable numerical factor. 



In an analogous way, the case gi{m) ^ m and gi{mi) — mi provides 
(A;m|Ai, A2;mi,m2) = 6-'„(A; 5i(m)|Ai, A2; mi, m2) 



(3.23) 



(3.24) 
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with 6"^ another suitable numerical factor. 

From lemma n by iterating the previous derivation, we may write 

(A;m|Ai, A2;mi,TO2) = b (A; m|Ai, A2; mi, (3.25) 
with (771,7711) a crossing pair and b a total numerical factor . But, from lemma|21 

(A; 77i|Ai, A2; TTii, 7)72) = 0, (3.26) 

thus 

(A;77i|Ai, A2;777i,7)72) = 0. (3.27) 

□ 

It is now possible to give the following 

Theorem 1 (Selection Rule). Let (771; 7(712) o, node of G which does not belong 
to any island ofG. Then the corresponding SDC, (A; 777|Ai, A2; 7711, 7/72), vanishes. 

Proof. Because {m;mi2) does not belong to any island, we have rri*^"!^ 7^ 7711. If 
(777^"'', 77ii) is a crossing pair, we have the assertion by lemma|21 If {m'^^^^\ mi) is not 
a crossing pair (i.e. it is a bridge pair), we use lemma|31and we have the proof. □ 

The previous theorem allows us to say that only f^^ f^^ f^^'^^ SDCs may not 
vanishes. It provides a selection rule for the subduction coefficients which is based on 
the Littlewood-Richardson rule. Furthermore, we observe that, in our graph approach, 
it is analogous to the block- selective rule given in ^ and |10| . Therefore we may in 
somehow associate our definition of island to the concept of "block" given by McAven 
and Butler. 

We now show another simple proposition that goes further on reducing the 
number of unknown SDCs. 

Theorem 2 (Identity Rule). All islands of G have the same corresponding SDCs, 
i.e. 

(A;777|Ai, A2;77ii,7772) = ( A; 5i (777) | Ai , A2 ; .9j (777i ) , 7712) 
for all i G {1, . . . , Tti — 1}. 

Proof. Suppose (771; mi2) belongs to the 777i-island. Thus m is compatible with mi 
and we have di{m) = di{mi) = di for all i e {1, . . . , 77i — 1}. We again distinguish two 
cases: 

• d, ^ ±1. 

It is straightforward that (|3.8(l is a rank 2 matrix and the kernel space is generated 
by the vectors 










1 


' 




V 1 / 


V I J 



(3.28) 



therefore we have 

(A;5i(m)|Ai, A2;7ni,77i2) = (A; 7n|Ai, A2; 3^(7(71), 77(2) (3.29) 



A reduced subduction graph and higher multiplicity in simmetric groups 



9 



and 

(A;m|Ai, A2;TOi,m2) = (A; 5i(m)|Ai, A2; ^^(toi), m2) + 
2 

H — (A;gi(m)|Ai, A2;mi,m2). (3.30) 

Vd^ - 1 

Because di(gi{m)) — —di{m) = — c?i(mi), H3.16(l becomes 

(A;gi(m)|Ai, A2;mi,TO2) = (3.31) 

and, from (|3.30(l . 

(A;m|Ai, A2;mi,m2) = (A; gi(m)|Ai, A2; ^^(toi), TO2). (3.32) 

Thus the mi-island and the gi(rni)-island have the same corresponding SDCs. 
• d^ = ±1. 

In this case gi{rn) = m and (?i(mi2) = ™i2, thus both {m;mi2) and 
idiim)', 9i{'m'i2)) trivially belong to the same mi-island and, of course, 

(A;m|Ai, A2;TOi,m2) = (A; gi(m)|Ai, A2; ^^(toi), m2). (3.33) 

So the proof directly follows from the fact that the mi-island can be transformed in to 
another m'^ -island by a suitable composition of transformations (i £ {1, . . . , ni — 1}), 
the same one which transforms the standard Young tableau mi to m'l. □ 

3.3. Reduced subduction graph 

From the previous theorems, the only SDCs we need to evaluate are the /'^^/'^^^^ ones 
relative to a single island. We have a reduced linear system with (^2 — 1)/^^/'^^^^ 
equations and/'^^/^/^^ unknowns instead of the {n—2)f'^f^^f-^^ and /•^/'^i /^^ primal 
ones. 

In fact, fixed an island, the relative reduced subduction graph is sufficient to 
provide the required transformation coefficients. Such a graph is obtained by the 
action of the gi trasformations, with i £ {ni + 1, . . . , n — 1}, on the island nodes only, 
and thus it allows further on reducing the number of dependent linear equations. On 
the other hand, the gi transformations with i G {1, . . . , ni — 1} link the corresponding 
nodes of two different islands and thus, by the identity rule, we do not need to consider 
them. 

4. The first multiplicity-three case 

The first multiplicity-three case for the subduction problem in symmetric groups 
accours in [4, 3, 2, 1] | [3, 2, 1] (g) [3, 1] of Sw I Sq x S4. From the hook rule ilSj, the 
representation [4, 3, 2, 1] has dimension — 768, [3, 2, 1] has dimension /'''i = 16 and 
[3, 1] dimension /^^ = 3. Thus we have f^f^^f^^ = 36864 SDCs to evaluate. Many 
of such coefficients are zero via the selection rule provided in the previous section. 
Now, the number of islands is given by the dimension of [3,2, 1], i.e. 16. But, from 
theorem 2, we only need to determine the SDCs corresponding to one island. Because 
the number of standard skew-tableaux of shape [4,3,2, l]/[3,2, 1] is f'^^'^^ = 24, the 
island is composed of f^^^^ f^'^ = 72 nodes which correspond to our unknowns. 
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64 


64 


5\/T4 


\/7 


V2I 


5^/2 


5 


5\/3 


5\/6 


13 V3 


3 


64 


16 


32 


64 


64 


64 


64 


64 


64 


Vto 





a/T05 


5\/T0 


3V5 




3\/30 


Vl5^ 


3 Vs 


64 


32 


64 


64 


64 


64 


64 


64 


\/2 










V2I 


V42 


3 V2T 


3 VT 


64 


8 


32 


64 


64 


D4 


64 


D4 


D4 


7\/To 


\/5 




Vto 


V35 




^210 


VTo5 


3V35 


64 


32 


16 


64 


64 


64 


64 


64 


64 


x/6 




5 




V2I 


5\/7 


3VT4 


3 V7 


5V2T 


64 


32 


16 


64 


64 


64 


64 


64 


64 


Vto 







5\/To 


5\/5 


3 VTs 


3\/30 


VTs 


3 V5 


64 


32 


64 




64 


64 


D4 


D4 


5 V42 


5\/2T 





5 V6 


5^/3 


15 


5V2 


55 


5V3 


192 


96 




D4 


64 


192 


192 


D4: 


^210 





\/35 


5^30 


3\/T5 


V5 


9 VTo 


3V5 


V15 


64 


32 




04 


64 


64 


D4 


D4 


\/6 


\/3 


7 




T\/2T 


\/t 


3VT4 


9\/7 


\/2r 


64 


8 


32 


~64' 


64 


64 


64 


64 


64 


7^30 


VTE 


3\/5 


V2T0 


\/l()5 


3\/35 


VTO 


7V35 


\/T05 


192 


48 


32 


64 


64 


64 


192 


192 


64 


VTo 


n/5 


3\/T5 


\/70 


V35 


3VT05 


V2T0 


VToE 


3V35 


64 


16 


32 


64 


64 


64 


64 


64 


64 


35V2 


7 


5\/3 


5\/T4 


19\/7 


5\/2T 


5V42 


yST 


5\/7 


192 


24 


96 


192 


192 


192 


192 


192 


64 


7V6 





5 


3\/42 


5V2T 


bVr 


VTi 


5\/7 


5\/2T 


64 


32 


64 


64 


64 


64 


64 


64 


35\/6 


5V3 


3 


5\/42 


5^/21 


3V7 


5VT4 


5\/7 


3V2T 


192 


96 


16 


192 


192 


64 


64 


64 


64 


VTo 


7V5 


VTE 


Vto 


\/35 


VT05 


V2T0 


VwE 


3\/35 


64 


32 


16 


64 


64 


64 


64 


64 


64 


7^10 


%/5 


VTE 


3\/T0 


3V35 


VT05 


V2IO 


7a/105 


V35 


64 


16 


32 


64 


64 


64 


192 


192 


64 


\/30 


%/T5 


3\/5 


V2T0 


\/T05 


3\/35 


3VT0 


3\/35 


\/T05 


64 


16 


32 


64 


64 


64 


64 


64 


64 



Table 1. Island subduction coefficients of [4, 3, 2, 1] | [3, 2, 1] ® [3, 1] for each 
multiplicity copy. The coefficients are listed in the lexicographic ordering 
(when they are read from left to right and top to bottom) and they have 
the same m along the rows and 7712 down the coloumns. 

We organize the nodes by the lexicographic ordering: first we order the tableaux 
and then the triplet which forms each node. We choose the usual Yamanouchi 
convention ^3] to fix the phase freedom: we impose the first non-zero SDC to be 
positive. 

From subduction graph |12j and by using a suitable Mathematica program |16j. 
we generate the homogeneous linear sistem required to obtain the SDCs. Then we find 
the kernel of the subduction matrix which provides a non-orthonormalized form for 
the coefficients. The solution space has dimension 3 (multiplicity). We orthonormalize 
the SDCs in such a way that the conditions (|2.3|l and (|2.4() hold. 

In table 1 we deal with the three copies for the SDCs (with multiplicity labels 1, 
2 and 3, respectively). Such coefficients are listed in the lexicographic ordering (when 
they are read from left to right and up to down) and they have a fixed m along the 
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rows and m2 down the coloumns. Multiplicity separation can be choosen in such a 
way that the coefficients are expressed as a single surd of the form a^/b/c, with a, b 
and c integers. 

By coniugation of [4, 3, 2, 1] i [3, 2, 1] (g) [3, 1], i.e. [4, 3, 2, 1] j [3, 2, 1] (g) [2, 1, 1], 
we have another multiplicity three case for the subduction problem. The new SDCs 
are related to the previous ones. Denoted as m the skew-tableau conjugate to m and 
as TOi and 7712 the tableaux conjugate to mi and m2 respectively, we have, for the 
mi-island, the following symmetry conditions 

(A;m|Ai,Ai;mi,m2)i = A|^)^„yl/[''''^1 A^^H (A; m|Ai, A2; mi, 7712)3 (4.1) 

(A;m|Ai,A2;mi,7fi2)2 = Ai^)'„'fl/['''^^1 AJ^^H (A; m|Ai, A2; mi, 7712)2 (4.2) 

(A; ?7i|Ai,A2; 7711,7712)3 = a|^'^^^^^'/'^'^'^' (A; m|Ai, A2; mi, m2)i, (4.3) 
where A^ are the phase factors of the Yamanouchi basis 17 for the irrep [A] and 

A'^^^^ — A^A^^ m compatible with mi 

(notice that, if m and mi are compatible, m/mi represents the skew-tableau of shape 
A/Ai obtained by removing the first tii boxes from m). Denoted as m' and m'2 
the ordering number (by lexicografic ordering) for m/mi and m2 respectively, our 
Mathematica computation provides 

Aitf - -(-1)-^ with m' G {1, 2, 3, . . . , 24} 

A|f;^l = -(-i)"2 with m'2 e {1,2,3}. ^ ■ 

5. Summary 

We have considered transformations between split bases and standard bases of the 
symmetric group S'„. A selection rule which allows to determine the vanishing SDCs 
and to organize the other ones in blocks (named islands) was given. We have proven 
that all islands produce the same values for the SDCs and thus only a very smaller 
number of them really needs to be evaluated. The linear equation method, described 
in terms of a reduced subduction graph, provides a systematic and optimizated tool 
to calculate the unknown transformation coefficients. 

As a significative example, the first multiplicity-three cases, [4, 3, 2, 1] | [3, 2, 1] (g) 
[3, 1] and its conjugate one [4, 3, 2, 1] | [3, 2, 1] (g [2, 1, 1] for 5*10 i x S4, were dealt in 
detail: we have given the suitable orthonormalized transformation coefficients relative 
to each multiplicity copy descending from the Yamanouchi phase convention. 

We have implemented a Mathematica code which provides the solution for every 
multiplicity cases and we have obtained the results up to the decomposition of 
[5, 4, 3, 2, 1] of ^15 into [4, 3, 2, 1] (g [4, 1] of Sia x 5*5 which is the first multiplicity-four 
example. In this case /[5.4,3,2,i] = 292864, /[4.3,2,i] = 758 and /I^'^l = 4, therefore the 
SDCs are a total of /[5,4,3,2,i] j[4,3,2,i]y[4,i] ^ 899678208. Because /[5,4,3,2,i]/[4,3,2,i] ^ 
120, the number of SDCs relative to an island only is /[5,4,3,2,i]/[4,3,2,i] j[4,i] ^ 430. 
Interested readers may contact the author for further information. 
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r \ 1 1 r \ 1 ^ r \ i 
[AJ i [Ml (g) [A2J 


|A;Ai, A2I 


J J J 


J ' J 


[4, 2] i [2, 1] (g) [2, 1] 


1 


36 


6 


[3,2,1] i [2,1]® [2,1] 


2 


64 


12 


[4,2,l]i [3,1] ® [2,1] 


2 


210 


12 


[4, 3, 2] i [3,2] ® [3,1] 


2 


2520 


36 


[4,3,2,l]i [3,2,1]®[3,1] 


3 


36864 


72 


[5, 4, 3, 2] i [4,3,2]® [3,2] 


3 


40360320 


300 


[5, 4, 3, 2, l]i [4,3,2,1]® [4,1] 


4 


899678208 


480 


[6, 5, 4, 3, 2, l]i [5,4,3,2,1]® [5,1] 


5 


1611839486033920 


3600 



Table 2. Some examples of subduction with the relative multiplicity, the 
primal number of involved SDCs and the island dimension. 



In table 2 we deal with some subduction cases, the relative multiplicity, the 
number of unknowns involved in the primal linear equation system and the effective 
number of needed SDCs, after the application of the selection and identity rules. 
It is evident the drastic reduction of the number of unknowns for the subduction 
problem. Thus, by a reduced version of the subduction graph, we obtain an improved 
approach to high dimension subduction problem in symmetric groups and the collateral 
representation theory which are often useful in many-body calculations for quantum 
physics and in nuclear and high energy physics issues. 
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